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BUS ARBITRATION 
BACKGROUND 

The invention relates to bus arbitration, such as arbitration on a local bus, for 
example. 

Referring to Fig. I, a typical computer system 8 may include a local bus 16 that 
may be owned for a particular bus operation by one of several bus agents. Because only 
one bus agent may own the local bus 16 at any particular time, the computer system 8 
may use an arbitration scheme to determine which bus agent is granted ownership of the 
local bus 16 for the scenario in which multiple bus agents concurrently request ownership 
of the local bus 16. In this manner, the arbitration scheme may classify a particular bus 
agent as being either a priority bus agent 14 (a system controller, for example) or a 
symmetrical bus agent (processors 12a, 12b, 12c and 12d, as examples). 

The symmetrical bus agents have the same priority level, and if multiple bus 
agents request ownership of the local bus 16 for the next bus operation, then the 
arbitration scheme awards ownership of the local bus 16 to the bus agent that has least 
recently used the local bus 16. To accompHsh the above-described arbitration scheme, the 
local bus 16 may include bus request lines 17 that communicate bus request signals 
(called BREQO#, BREQ1#, BREQ2# and BREQ3#, as examples), each of which maybe 
driven by a different one of the processors 12 to request ownership of the local bus 16. 

The priority bus agent asserts a signal (called BPRI#) to request ownership of the 
local bus 16. As its name implies, the priority agent 14 has a higher priority level than the 
symmetrical agents. Thus, if a symmetrical agent and the priority agent 14 concurrently 
request ownership of the local bus 16, the arbitration scheme ensures that the priority 
agent 14 is granted ownership of the local bus 16. 

A difficulty with the above-described arrangement is that the priority agent 14 
may become effectively parked on the local bus 16 and consume a substantial amount of 
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the available bandwidth of the local bus 16. As a result, the symmetrical agents may be 
deprived from adequate use of the local bus 16. 

Thus, there is a continuing need for an arrangement that addresses one or more of 
the above-stated problems. 

SUMMARY 

]n one embodiment of the invention, a method for use with a computer system 
includes permitting a first bus agent to access a bus during predetermined windows of 
time and preventing a second bus agent from accessing the bus outside of the windows. 
The first bus agent has a higher priority than the second bus agent. Use of the bus by the 
second bus agent is monitored during the windows, and the duration of the windows are 
selectively regulated based on the use. 

In another embodiment, a method for use with computer system includes 
permitting a first bus agent to access a bus during predetermined windows of time and 
preventing a second bus agent from accessing the bus outside of the windows. The first 
bus agent has a lower priority than the second bus agent. The second bus agent is 
prevented from accessing the bus during the windows, and use of the bus by the first bus 
agent is monitored during the windows. The durations of the windows are selectively 
regulated based on the use. 

In yet another embodiment, a computer system includes a local bus, a processor 
that is coupled to the local bus, a system controller that is coupled to the local bus, and a 
circuit. The system controller has a higher priority than the processor for bus arbitration, 
and the circuit is adapted to permit the system controller to access the bus during 
windows of time and prevent the system controller from accessing the bus outside of the 
windows to permit the processor to access the bus, monitor use of the bus by the system 
controller during the windows, and selectively regulate the durations of the windows 
based on the use. 

Advantages and other features of the invention will become apparent from the 
following description, from the drawing and from the claims. 



BRIEF DESCRff TION OF THE DRAWING 
Fig. 1 is a schematic diagram of a computer system illustrating local bus agents of 
the prior art. 

Fig. 2 is a schematic diagram of a computer system according to an embodiment 
of the invention. 

Fig. 3 is a timing diagram illustrating a window of time in which a system 
controller may assert a bus request signal according to an embodiment of the invention. 

Fig. 4 is a timing diagram illustrating a window of time in which a processor may 
assert a bus request signal according to an embodiment of the invention. 

Fig. 5 is a schematic diagram of an arbitration control circuit of the computer 
system of Fig. 2 according to an embodiment of the invention. 

DETAILED DESCRIPTION 
Referring to Fig. 2, an embodiment 30 of a computer system in accordance with 
the invention includes at least two bus agents that are coupled to a processor, or local bus 

33 (a Pentium Pro bus, for example): a processor 32 (a symmetrical agent) and a north 
bridge 34 (a priority agent). The north bridge 34 may function as a system controller for 
the computer system 30 by regulating access to the local bus 33 for devices that are 
downstream of the local bus 33. Because the north bridge 34 is a priority agent, the north 
bridge 34 has a higher priority level for purposes of arbitration than the processor 32. 
Thus, in general, if the north bridge 34 and the processor 32 concurrently request 
ownership of the local bus 33, the north bridge 34 wins the arbitration and is granted 
ownership of local bus 33. However, unlike conventional arrangements, the north bridge 

34 permits the processor 32 to have sufficient access to the local bus 33 by generally 
estabUshing two windows of time for bus arbitration: one window of time in which the 
processor 32 may and the north bridge 34 may not request ovraership of the local bus 33; 
and another window of time in which both the north bridge 34 and the processor 32 may 
request ownership of the local bus 33. If the north bridge 34 does not have any pending 
requests for ownership of the local bus 33, then the north bridge 34 permits the processor 



32 to gain ownership of the local bus 33. In some embodiments, these two different 
windows may be generally interleaved in time, and the arbitration control circuit 42 
regulates the durations of these windows for purposes of faciUtating efficient use of the 
local bus 33, as described below. 
5 Referring also to Fig. 3, in this manner, the arbitration control circuit 42 may 

create a window 100 of time in which both the processor 32 and the north bridge 34 may 
request ownership of the local bus 33. It is noted that although during the window 100 
the processor 32 may request ownership of the local bus 33, the processor's request may 
be trumped by a request for bus ownership by the north bridge 34. Thus, as depicted in 

10 Fig. 3, the window 100 may include time segments 102 in which the north bridge 34 

requests ownership of the local bus 33 and time segments 104 in which the processor's 
request for the local bus 33 is granted (i.e., the north bridge 34 does not request access to 
the local bus 33 during the time segments 104). 

In some embodiments, the arbitration control circuit 42 may initially set the 

15 duration of the window 100 to a predefined length. If during the window 100, the 

arbitration control circuit 42 determines (based on the observed time segments 102 and 
104, as described below) that the north bridge 34 is over-utilizing the local bus 33 (i.e., if 
the arbitration circuit 42 determines that the north bridge 34 is "starving" the processor 
32), then the arbitration control circuit 42 may terminate the window 100 and begin 

20 another window 110 (see Fig. 4) in which only the processor 32 may request use of the 
local bus 33. 

The arbitration control circuit's determination of whether the north bridge 34 is 
over-utilizing the local bus 33 may depend on the type of application program(s) that are 
currently being executed by the processor 32. For example, the processor 32 may be 
25 executing an application program that causes a large amount of data to be transferred 

between a hard disk drive 48 (see Fig. 2) and a system memory 44 of the computer 30, a 
data transfer that must occur over the local bus 33 for purposes of preserving cache 
coherency. Furthermore, for this example, the program may require relatively minor 
processing power fi*om the processor 32. Thus, for this scenario, the arbitration control 



4 



circuit 42 permits the north bridge 34 to access the local bus 33 for a greater percentage 
of the window 100 than if, for example, the processor 32 is executing a processor- 
intensive program that uses relatively little interaction with devices that are located 
downstream of the north bridge 34. Therefore, during the window 100, the percentage of 
5 usage time (by the north bridge 34) that the arbitration control circuit 42 deems to be 

excessive depends on the application program(s) that are being executed by the processor 

32. In some embodiments, an indication of this percentage may be stored in a 
configuration register of the north bridge 34, as described below. As other examples, the 
percentage of usage time may also be governed by many different factors, such as 

10 whether the computer system 30 is being used as a home computer, being used in a 
benchmark test, being used as a business computer, being used as a server, etc. 
Furthermore, when applications are being executed in a multitasking environment, the 
mix of the different types of applications may also govem the percentage of time. 
Referring to Fig. 4, during the window 110, the arbitration control circuit 42 

15 prevents the north bridge 34 from requesting ownership of the local bus 33. As a result, 
the processor 32 may fully utilize the local bus 33 during the window 1 10. For 
embodiments where other symmetric agents, such as other processors, are coupled to the 
local bus 33, arbitration between these agents may be based on a least recently used 
scheme. 

20 The arbitration control circuit 42 monitors the processor's usage of the local bus 

33 during the window 1 10 to determine if the processor 32 is xmder-utilizing the local bus 

33. The under-utiUzation of the local bus 32 may depend on a variety of factors, such as 
those described above for determining the north bridge's permitted use of the local bus 
33. 

25 During the window 110, the processor 32 uses the local bus 33 during time 

segments 106 and does not use the local bus 33 during the other time segments 108. The 
arbitration control circuit 42 may monitor the time segments 106 and 108 to determine an 
ongoing percentage of utilization of the local bus 33 by the processor 32. If the 
percentage drops below a threshold, then the arbitration control circuit 42 deems that the 
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processor 32 is under-utilizing the local bus 33 and terminates the window 110. At this 
point, the arbitration control circuit 42 may begin another window 100 to permit the north 
bridge 34 to access the additional bandwidth. 

The threshold that is determinative of whether the local bus 33 is being under- 
5 utilized during the window 110 may be dependent on the application program being 
executed by the processor 32. For example, if the processor 32 is executing an error 
correction/detection program (i.e., a "debug program"), then the permitted percentage of 
utiKzation may be lower than if, for example, the application program causes the disk 
drive 48 to transfer large amoimts of data between the disk drive 48 and the system 

10 memory 44, a scenario where more utilization of the local bus 33 by the north bridge 34 is 
allowed. In some embodiments, an indication of this percentage may be stored in a 
configuration register of the north bridge 34, as described below. 

Referring to Fig. 5, in some embodiments, the arbitration control circuit 42 may 
include a BPRI timer 60 that is used to measure the duration of the window 100 and a 

15 host timer 62 that is used to measiu"e the duration of the window 110. The arbitration 

control circuit 42 may also include BPRI logic 64 that generates a bus request signal (for 
the north bridge 34) called BPRI#. In this manner, the BPRI logic 64 may receive a 
internal request signal called BPRI_PRE# signal (from other circuitry of the north bridge 
34) to indicate assertion of the BPRI# signal is desired. However, the BPRI logic 64 

20 asserts the BPRI# signal based on whether or not the BPRI timer 60 is concurrently 
measuring the window 100 (as indicated by the BPRI timer 60). 

The duration of the window 100 may be shortened by a host clock counter 66 of 
the arbitration control circuit 42. In this manner, the host clock counter 66 functions as a 
timer that counts clock cycles of the local bus 34 (via a clock signal (called BCLK) of the 

25 local bus 33) when the BPRI# signal is asserted. More particularly, the host clock 
counter 66 counts up to a predetermined number (indicated by a value stored in a 
configuration register 63, for example) that establishes a limit on the north bridge's usage 
of the local bus 33 during the window 100. As long as the processor 32 is requesting use 
of the local bus 33, the BPRI# signal is deasserted, a condition that halts the counting by 
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the host clock counter 66. However, when the BPRI# signal is asserted, a condition that 
indicates that the north bridge 34 is gaining ownership of the local bus 33, the host clock 
counter 66 counts on each cycle of the BCLK signal. In this manner, if the host clock 
counter 66 indicates the predetermined threshold before the expiration of the BPRI timer 
5 60, then the duration of the window 100 is shortened. Therefore, the above-described 
arrangement ensures that there are X number of clock cycles for the processor 32 in Y 
number of clock cycles. Otherwise, the BPRI# signal is deasserted, and the host timer 62 
begins measuring the window 1 10 to give additional bandwidth to the processor 32. 

An ADS timer 68 of the arbitration control circuit 42 works in a similar manner to 

10 control the duration of the window 1 10. More particularly, the ADS timer 68 monitors a 
signal (of the local bus 33) called ADS# that indicates when the processor 32 is beginning 
a cycle on the local bus 33. In some embodiments, the ADS timer 68 coimts the number 
of cycles of the BCLK signal that elapse between the processor's assertion of the ADS# 
signal. In this manner, the ADS timer 68 counts up to a predetermined threshold 

1 5 (established by a value that is stored in a configuration register 63) that indicates that a 
predetermined number of cycles of the BCLK signal has elapsed between cycles that are 
run by the processor 32. In other words, the ADS timer 68 only counts when the ADS# 
signal is deasserted and thus, indicates the collective duration of the time segments 108. 
If the ADS timer 68 reaches the predetermined number of clock cycles before the host 

20 timer 62 expires, then the local bus 33 is deemed to be under-utilized by the processor 32, 
a condition that causes the host timer 62 to terminate the window 110. 

Referring back to Fig. 2, among the other features of the computer system 30, the 
north bridge 34 may provide an interface between the local bus 33, a Peripheral 
Component Interconnect (PCI) bus 38, a memory bus 41 (that is coupled to a system 

25 memory 44) and an Accelerated Graphics Port (AGP) bus 47. The AGP is described in 

detail in the Accelerated Graphics Port Interface Specification, Revision 1.0, published on 
July 31, 1996, by Intel Corporation of Santa Clara, California. The PCI Specification is 
available firom the PCI Special Interest Group, Portland, Oregon 97214. 
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The PCI bus 38 may also be coupled to a modem 46 and a south bridge 36 that 
provides an interface to an input/output (I/O) expansion bus 40, a CD-ROM drive 50 and 
the hard disk drive 48. An I/O controller 54 may be coupled to the I/O expansion bus 40 
and receive input data from a mouse 56 and a keyboard 58. The I/O controller 54 may 
also control operations of a floppy disk drive 52. 

In this content, the term "processor" may generally refer to at least one central 
processing unit (CPU), microcontroller or microprocessor, as just a few examples. The 
phrase "computer system" may refer to any type of processor-based system, such as a 
desktop computer or a laptop computer, as just a few examples. Thus, the invention is 
not intended to be limited to the illustrated computer system 30, but rather, the computer 
system is an example of one of many possible embodiments. 

While the invention has been disclosed with respect to a limited number of 
embodiments, those skilled in the art, having the benefit of this disclosure, will appreciate 
numerous modifications and variations therefrom. It is intended that the appended claims 
cover all such modifications and variations as fall within the true spirit and scope of the 
invention. 
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